Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
351	Pip: Detecting the Unexpected in Distributed Systems Patrick Reynolds Janet Wiener Amin Vahdat Jeff Mogul Duke University Add to Reading List Source URL: issg.cs.duke.edu Language: English - Date: 2005-05-03 10:43:07 Cache Shortest path problem Server Applied mathematics Theoretical computer science Mathematics Software bug
352	Multi-agent rendezvous on street networks Malika Meghjani and Gregory Dudek Abstract— In this paper we present an algorithm for finding a distance optimal rendezvous location with respect to both initial and target loc Add to Reading List Source URL: www.cim.mcgill.ca Language: English - Date: 2014-02-18 18:47:34 Network theory GPS Navigation Orienteering Waypoint Operations research Shortest path problem Routing Space rendezvous Mathematics Theoretical computer science Applied mathematics
353	Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth Add to Reading List Source URL: www.jair.org Language: English - Date: 2012-03-19 16:09:33 Tree decomposition Interval graph Floyd–Warshall algorithm Neighbourhood Clique Split graph Shortest path problem Path decomposition Degeneracy Graph theory Graph operations Chordal graph
354	Matrix-Vector Multiplication in Sub-Quadratic Time (Some Preprocessing Required) Ryan Williams∗ Abstract We show that any n × n matrix A over any finite semiring can be preprocessed in O(n2+ε ) Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2006-10-02 16:50:12 Matrices Matrix theory Computational complexity theory Digital signal processing Fast Fourier transform Adjacency matrix Matrix multiplication Shortest path problem Semiring Mathematics Algebra Abstract algebra
355	Branch & Bound Global-Search Algorithm for Aircraft Ground Movement Optimization Pushkar J. Godbole∗, Abhiram G. Ranade †, Rajkumar S. Pant ‡ Add to Reading List Source URL: www.cse.iitb.ac.in Language: English - Date: 2014-12-15 06:08:55 Operations research Mathematical optimization Search algorithms Routing algorithms Network theory Shortest path problem Job shop scheduling Scheduling Linear programming Mathematics Applied mathematics Theoretical computer science
356	Querying Approximate Shortest Paths in Anisotropic Regions∗ Siu-Wing Cheng† Hyeon-Suk Na‡ Antoine Vigneron§ Add to Reading List Source URL: www.cs.ust.hk Language: English - Date: 2010-04-22 09:35:25 Search algorithms Computational geometry Combinatorial optimization Routing algorithms Network theory Shortest path problem Voronoi diagram Point location Time complexity Theoretical computer science Mathematics Computational complexity theory
357	Department of Electrical and Computer Systems Engineering Technical Report MECSE Add to Reading List Source URL: www.ecse.monash.edu.au Language: English - Date: 2007-01-19 23:16:10 Robot navigation Simultaneous localization and mapping Induced path Clique Matching Shortest path problem Graph Graph coloring Graph theory Mathematics Theoretical computer science
358	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
359	Using Redundancy to Cope with Failures in a Delay Tolerant Network Sushant Jain Michael Demmer, Rabin Patra Add to Reading List Source URL: conferences.sigcomm.org Language: English - Date: 2005-06-22 10:40:42 Network theory Erasure code Applied mathematics Shortest path problem Coding theory Mathematics Theoretical computer science
360	Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artiﬁcial Intelligence Laboratory, Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2014-06-27 14:12:19 Operations research Search algorithms Network flow Routing algorithms Canadian traveller problem Shortest path problem Breadth-first search Flow network Tree Graph theory Mathematics Theoretical computer science

UPDATE